Video âm nhạc cho "Both of Us" được đạo diễn bởi Jake Nava, được phát hành vào 27 tháng 6,2012. B.o.B đã chia sẻ một bức ảnh trích từ video này trên Twitter của anh với lời nhắn: "On the set of the #BothOfUs music video in Nashville with @taylorswift13. Video premieres end of June!" (Tạm dịch: "Chuẩn bị quay video âm nhạc cho #BothOfUs tại Nashville với @taylorswift13. Video sẽ phát hành vào cuối tháng Sáu!"). Cả B.o.B và Taylor Swift đều xuất hiện trong video.[3]